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A NEW CLASS OF NON-LINEAR STABILITY PRESERVING OPERATORS 



LUKASZ GRABAREK 



O, 

r\l ' Abstract. We extend Branden's recent proof of a conjecture of Stanley and de- 

scribe a new class of non-linear operators that preserve weak Hurwitz stability 
jrt ' aiid the Laguerre-Polya class. 



1. Introduction 



^- ' A real entire function ^p{x) is said to belong to the Laguerre-Polya class, denoted 

f) [ ^-3^ , \i-\\}(x) is the uniform limit, on compact subsets of C, of real polynomials all 

of whose zeros are real, ^/'(x) G ^-3^ if and only if il)[x) can be expressed in the 

form 



OO / X 

(1) i^(x) = ^"^6-""'+^" n ^ + — 



^ ■ where m e N, a, (3, c, ccfe G R, a > 0, and Y^JLi ;^ < oo. An important subclass of 

^^ i the Laguerre-Polya class, denoted ^-^+ , consists of precisely those (/^(a::) G ^-^ 

_i I whose Taylor coefficients are non-negative, fix) G ^-3^^ if and only if (p(a;) can 

T- 1- ■ be expressed in the form 

lO ' °° / 

O ; (2) ip(x) = cx'^e^" T] (l + — 

5 ■ L\ V ^'^ 



where m G N, a,c,Xk E R, a,c > 0, Xk > 0, and ^Z^^ -3- < oo. For various 
properties of the Laguerre-Polya class refer to [12, Ch. VIII], [14], [16], and the 
references contained therein. In particular, for tp{x) = X]fe°=o "aT-^*^ ^ J^-^ : 

(i) If 7fc > for fc = 0, 1, 2, . . . , then ij{x) G ^-^+ ; 

(ii) The Turcm inequalities hold: 7^ — 7fc_i7fe+i > for fc = 1, 2, . . . ; 
(iii) The Laguerre inequalities hold: {i/j^p^x))'^ — ilj'-P~^^x)ip^P'^^'> (x) > for each 

p = 1,2,. . . , and all .T G M ; 
(iv) V^'^H^) e^-^ forfc= 1,2,.... 

The Laguerre inequalities generalize to a system of inequalities which charac- 
terize the Laguerre-Polya class. 
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Theorem 1 ([5], [6], [15]). Let ip{x) = X^^lo if^'' ^^ ^ ^^'^^ entire function and define 

(3) L,{^{x)) ■.= Y.t^(^PyU)^,)^i2p~^)i^^-) , 

wtere X e M and p = 0, 1, 2, . . . . T/zen iy9(a;) e J£-S^ if and only if for all x eR and all 
p = 0,l,2,... 

Lp{^{x)) > . 

In their 1989 study of the relationship between the Laguerre and the Turan in- 
equahties. Craven and Csordas have posed the following problem: 

Problem 2 ([:]). Classify the functions 



(4) Mx) = V ^x'' e ^-^ 



fc=l 



where 7^ > and <uj < 00, for which the functions 



(5) f{x) := y ^k-lk ilk+i ^, ^ ^_^ 

k=0 



This problem naturally leads to the following result, conjectured independently 
by Stanley, McNamara-Sagan, and Fisk and proved by Branden ([-]). 

Theorem 3 ([^]). If the zeros of the real polynomial ip{x) = X]fc=o ^kz'^ ^^^ «'' ''£«' ^ind 
negative, then the zeros of the polynomial 

n 

(6) y^("fc ^ afc-iflfe+i)^'^ 1 where a_i := and a„+i := , 

k=0 

are all real and negative. 



The coefficients in (6) are obtained by means of the non-linear operator cik ^^ 
of, — Uk-iak+i- We extend Theorem 3 to a class of non-linear operators that take 
real polynomials with all real negative zeros into polynomials of the same type, 
and include the non-linear operator Uk >-^ af — ak^iUk+i- 

2. Preliminary Results 

A Class of Non-Linear Operators. 

Notation 4. We will always explicitly write Ofe = ^ to avoid confusion (cf . §4) and 
distinguish between the coefficients Ofc of iIj{x) ~ X^fcLo '^kx'^ and the coefficients 
^ of (p{x) = X^^o -jjx'^- We will follow the convention on the integer index k 
(cf . Theorem 3 and Problem 2) that ak = 0, whenever k is negative for transcen- 
dental entire functions ijj{x), and if ip{x) is a polynomial, then we will set a^ = 0, 
whenever fc ^ {0, 1, 2, . . . , deg-ip^x)}. 
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Lemma 5. Let ^(x) = J^kLo "^^'^ ^^ ^ ''^"^ entire function and, for a positive integer p, 
let Lp ((p**^' (a;)) be defined as in Theorem 1. Then, 



(7) ffi-L, (.«(.)) _=P;>j„+E(-i) 



x=o \ P J ]~i VP-J 



Jk+p-jlk+p+j 



Proof. Rewriting equation (3) with tp^''^ (x), yields 

(8) Lp (^(^■) (X)) = f; t^ (^2^^j ^(,^^, (^)^(,p+._,) (^) _ 

For a fixed positive integer p, the coefficient of 7fe^p is obtained by setting j = p in 
the summand in (8), 



(9) ^--(g^rr;;^""^')^^" ^^'(°) ^ h;j^-^ 

2P-A.,2 



(10) = [^^ ),Up- 

For a fixed j = 1,2, ... ,p, and an arbitrary positive integer p, the coefficient of 
lk+p-j1k+p+j is obtained by setting j = p — j or j = p + j in the summand in (8). 
Thus, using the symmetry (^p^) = (p+j), 

(12) = (-lyi _ .hp+k-jip+k+j ■ 



Example 6. Let f{x) = J2T=o it^'^ '-'^ ^ ^^^1 entire function. The first 5 of the 
extended Turan expressions (cf. Theorem 1) are: 

^o(v(2;))L=o = 7o / 

-^i(</'(a;))L=o = 7? -7072 , 

12L2(v9(a;))|^^o = 87! - 47173 + 70 74 , 

360L3((/?(x))|^^o = IO73 - 157274 + 67175 - 7o76 , 

20160L4(</j(a;))|^^o = 357| - 667375 + 287276 - 87177 + 7o78 ■ 

With the above coefficients, we define a class of non-linear operators that extend 
the non-linear operator of Theorem 3. 

Definition 7. Let tlj{x) = X^fcLo '^kx'^ be a real entire function. For non-negative 
integers p, define the non-linear operators a^ H> L^, , where L^ := a\, and for 
p= 1, 2,3, . . . , set 

(13) LI := ('7') 4 + E(-l)^(/_^^.) «.-,«.+, . 
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Example 8. Let i/'(.t) = X^felo ^^x'^ be a real entire function. The first 5 of the non- 
linear operators in Definition 7 are: 

Ll'.ak^al , 

L\:ak^ a\ - ak-iak+i , 

L\:au^ 'ia\ ~ \ak-iau+\ + afe_2afe+2 , 

L| : afe i-^ 10a| - 15afc-iafe+i + 6afc_2afe+2 - au-za^+z , 

Lf : Gk i^ 35a| - 56ak-iak+i + 28ak-2ak+2 - Sak-zak+z + afe_4afc+4 . 

Notation 9. In the sequel, we will allow L^. to denote the non-linear operator at ^^ 
L^, and we will write L^ [fpix)] = X]fc=o ^^•'^'^ t° indicate the action of the non- 
linear operator L^ on V'(.t) = X]fe=o '^kx'^- 

Symmetric Function Identities. For a fixed positive integer n and k = 1,2, ... ,n, 
the elementary symmetric functions in the variables zi,Z2, . . . ,Zn, are: 

(14) Skizi, Z2, . . . , z„) = ^ n^™' I ' 

where efc(zi,Z2, . . . ,Zn) = 0, whenever fc ^ {1,2, . . . , n}, and 60(21, Z2, • • • ,Zn) ■= 1. 

The proof of Theorem 3 depends on the properties of the non-linear operator 

T^ : C[z] ^ C[z], 



,.'+^- 



(15) ^ Qkz'' ^ ^ fij-iU^ajZ 

k=a i<j 

and the following result. 

Theorem 10 ([_]). Let fi = {fik}'kLa ^^ ^ sequence of complex numbers and for 
k ^ 0,1, ... ,n, let ek{zi,z2, . . . , Zn) be the elementary symmetric functions in the vari- 
ables zi, Z2, . . . , Zn- Then, 

(16) ^ /ij_,;ei(zi, Z2, . . . , Z„)ej(zi, Z2, . . . , z„) 



i<j 



" /I 1 1\ 

{zi,Z2, . . . , Z„) V" 7fce„_fc ( 21 H ,Z2-\ ,...,Zn-\ I 

tr'n \ Zi Z2 ZnJ 



fc=0 

zvhere 

L-J 

(17) 7.:=E(-%-^- 

Example 11 ([1^]). An application of Theorem 10 with /^j = {1, 0, —1, 0,0,.. .}, the 
sequence obtained from the coefficients of L^, yields 

n 

(18) E {el{zi, Z2, . . . , Zn) - ek^l{zi, Z2, . . . , Zn)ek+l{zi, Z2, . . . , Zn)) 



fc=0 



LSJ / 1 1 1 

= e„(zi, Z2, • ■ • , ^^n) V" Cken-2k M^l ^ , ^2 ^ , . . . , Z„ H 



fc— 



where C^ := ^H- is the A:*'' Catalan number. 
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We extend the identity in equation (18) to sequences fi obtained from the coeffi- 
cients of an arbitrary L^ (cf. Definition 7). 

Lemma 12. For fixed positive integers n and p define 

(19) Clizi, Z2, . ■ . , Zn) :^ i ]el{zi,Z2,...,Zn) 

+ ^(-l)^f _ .]ek+jizi,Z2,...,Zn)ek-j{zi,Z2,...,Zn) 

and 



(20) 5(p,fc) 



rr) 



e„(zi, 2:2, . . . , z„) 2^ — - — e„_2A; -zi H , ^2 



(22) 7fc :=7fc("-,P) =51 ( ■)' 



Then, for a fixed positive integer p and for any positive integer n, 

n 
(21) ^Cl{zi,Z2,...,Zn) 

fe=0 

LtJ 

2 V Zi Zp 

fc=0 ^ 

Proof. Fix a positive integer p and let the coefficients of L^ (cf . Definition 7) form 
the the sequence {/x^j^^o by setting: ^0 := (^^p"^), /^2i := {-^y{p-j), f^2j~i := 0, 
where j = 1, 2, . . . , p. Fix a positive integer n, and for integers k, where < fc < n, 
define 

LIJ 

I Mfe-2j 
3=0 ' ' 

If fc is an odd integer, then jk = and 

(23) 72fc ^Y.[j) ^2fe-2j =(^]a*0 + ^(^^. j A'2fe-2j . 

By Theorem 10, it suffices to show that j2k = 2 ■ Using the symmetry of (^'') 
we reverse the order of summation and obtain 

(24) 272fc = 2 f j /^o + 2 ^ f . j ^i2k-23 

(25) ^ <T)"° + 'g(/->« 
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To complete the proof, we recall the following formula of Szily ([3], [20]) 

(27) E(-ir( 



2a\/ 2b \_{':){l, 



,a-rl \b-rj ("+'') 



where a > b, and conclude that 2'^2k = S{p, fc). ■ 

Remarks 13. 

(i) 2Ck = S{1, fc) and Example 11 is equivalent to the assertion in Lemma 12 

withp = 1. 
(ii) S{p, fc) is an integer (cf. (27) and [ ;]). 
(iii) The numbers S{p, fc) are also known as the super Catalan numbers ([4], 

[11]). 

A Class of Hypergeometric Polynomials. We now establish the properties of cer- 
tain hypergeometric polynomials that appear in the proof of the main theorem. 

Lemma 14. Let p be a fixed positive integer. Then, for any positive integer n, 
where 

f2p\ (2k 

(29) S{p,k) = - 



'2p\ (2 
.p)\ k. 



rr) 



Proof. Using the fact ([' ", Lemma 5, p. 22]) 



2fc/a\ f 1 + a 



(30) (a)2fc=2^^ - 

^ / fc V ^ / fc 

where {a)k = a{a + l)(a + 2) • • • (a + fc — 1) = p^^j^/-^ is the Pochhammer symbol 
or ascending factorial, we rewrite the right member of (28): 

(32) 
(33) 
(34) 
(35) 



1 /2p\ ^ (-n)2fc 
2U/^o22fefc!(p+l); 




1 f2p\ LlJ i-nhk 1 ^k 
2\p)(^^ k\ (p+l)fe 


1 f2p\ ^ n! 
2\p)(^^k\{n-2k)\ 


P! ,fc 
{p + k)\ 


1 f2p\ !^ /2fc\ fn\ 

2U/ ^oUJ w ■ 


p\k\ fc 
(p + fc)!^ 


^5(p,fc)/n\ fc 

^ 2 l2fcr ■ 

fc=0 ^ ^ 
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Lemma 15. For fixed positive integers n and p, the zeros of the polynomial 



Sip, k) 



(36) Qli^) - i:^{;,)^' , zuhere.,^,.^ - ^^,,^ 

are all real and negative. 

Proof. Applying Lemma 14, we obtain 

(37) Q^„(z)=(2^;^).F,(4l^;p+l;4. 

We recall a formula relating the hypergeometric function 2F1 and the Jacobi poly- 
nomial P^'"''^\x) ([17, formula (2), p.254]): 

(l + a)„ /1 + 2;V'/ a ,1^-1 



(38) nl"'^)(.) = ii±^ . (^) Vi (-.,-/? -n;a + l 



x + l 



If n is an even integer, we let n — 2m, m = 1, 2, . . . , so that the right member of 
(37) becomes 

/2n - 1\ / 1 - 2m 

(39) f ^^ UFJ-m,^^—,p+l;4z 

Setting a := p, n := TO, /3 := — i, X := Y^t|| in (38), yields 

(p-i)/l + 4z\ (l+p),n ( 1\" / 1-2to 

(40) P'^-\Y^^-'-^\^-i) .F,(-TO,^;p+l;4. 

If n is an odd integer, we let n = 2to — 1, m = 1, 2, . . . , so that the right member of 
(37) becomes 

/2n-l\ / l-2m 

(41) U^ UFAl~m,^^—,p+l;4z 

Setting a :— p,n :— m — 1, (5 :— ^,x := jz^ i^i (38), we obtain 
(42) 

It is well known that if a > —1 and /3 > — 1, then the zeros of the Jacobi polyno- 
mial Pn '{x) are distinct and lie in the interval ( — 1, 1) (cf. [ 1 /, p. 261]). Thus, 
if 7 G (-1, 1) is a zero of P,lf'"^^ (irlf ) or a zero of P,^^l\^ (i^lf )/ then a cal- 
culation shows that z = ^7'^^^^, < 0. Therefore, the zeros of the polynomials in 
equations (40) and (42), and whence the zeros of the polynomial QJ^(z), are all real 
and negative. ■ 
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Supplementary Results. 

Theorem 16 (Grace- Walsh-Szego, [i-S]). Let f e C[zi,z2,- . ■ ,Zn] be a ntiilti-ajfine and 
symmetric polynomial. Let K be a circular region and suppose that either K is convex or 
that the degree of f is n. Then, for any Ci, C27 • ■ • : Cn G K, there exists a ( £ K such that 

/(Cl,C2,...,Cn) = /(C,C,---,C)- 

Theorem 17 (Szasz, [19]). Let {Pniz)}'^^Q be a sequence of polynomials, where 
Pn{z) = X]fe=o o.n.kZ^, 0-n.Q 7^ 0, a„^M„ 7^ 0, Mn -^ oo, all of whosc zeros lie in an open 
half-plane H c C with boundary containing the origin. If for some constants ao, "i, and 
all n, 

(43) < ao < |a„,o| < "i, |a«,il < "i; l«ri,2| < ai < oo , 

then the sequence {Pniz)}^=o is uniformly bounded in any circle \z\ < r, and in fact, 

(44) |P„(z)| < ai exp (r^ + 3r^ f4 + — 

3. Main Theorem 

The analog of Theorem 3 (cf. [l, proof of Conjecture 1.1]) for the extended Turan 
inequalities is that the operator L^ (cf . Definition 7), for an arbitrary positive inte- 
ger p, takes real polynomials with all real negative zeros into polynomials of the 
same type. 



Theorem 18. Let Tp{z) — J2k=o ^^^'^ = nfc=i(l + Pkz), where pk > Ofor 1 < k < n, 
be a real polynomial with all real negative zeros. Let pbe a positive integer and let L^. be 
the non-linear operator (cf. Definition 7) 

(45) ak ^ (^^^ ^) 4 + Y^i-iy (^^^^}j ak-,ak+j . 
Then, the zeros of the polynomial 

n 

(46) Limz)]=Y,Llz'^ 

k=0 

are all real and negative. 

Proof. Fix a positive integer p and suppose that there exists a ^ with Re^ > 
such that ^2 = C and L^ [-0(C)] = 0. From (45) and (46) we have 



|:(CvO«ui:,-<- 



(47) LI mo] =y: r' H+ Ti-iy :' . «.-.-.+. c 



>fe 



p 



(48) =E n'7>?^" + E(-i)^(/i',>-.-^+.e 



2fc 



Using the properties of the elementary symmetric functions, we apply Lemma 12 
to (48) and obtain 



A NEW CLASS OF NON-LINEAR STABILITY PRESERVING OPERATORS 



(49) ElP^ ^)eUp,tp2^,...,p,,0 



fc=0 






X!(^l)''( _ ■]ek-j{Pl^,P2£.,---,PnOek+j{Pl^,P2£.,---,PnO 



(50) = a„C E %^e»-2;c fpie +^, P2^+^, ■■■, Pni+^ 

From the assumptions that Re^ > and pk > for 1 < fc < ?i, it follows that 
Re{pk£, H — ^) > for 1 < A: < n. By the Grace- Walsh-Szego Theorem, there exists 
an 77 e C with Re 77 > such that 

(51) = J2^^^n-2k{v,V,-..,v) 

k=0 

(52) = E^^f;)'/^-" 

fe=o -" V / 

(54) = rQl(\ 

whereQP(z) = J^IU %^(2"fe)^''- Since C = C^ we know that C, -^i £ C\{a; e R : 
X < 0} and, therefore, the zeros of J2k=Q -^fe^*^ ^^^ ^^^ ^^^^ ^'^'i negative, provided 
that the zeros of Qi^iz) are all real and negative for a fixed positive integer p and 
any positive integer n. This is the assertion in Lemma 15. ■ 

In a sequel to the proof of Theorem 10, Branden gives several equivalent stabil- 
ity results concerning the action of the operator 7)^ (cf. (15)) on pol5niomials and 
transcendental entire functions (cf. [2, Theorems 3.2 and 5.4]): 

(i) T^ ((1 + z)") 7^ 0, whenever Rez > 0; 
(ii) For all polynomials p{z) with only real and negative zeros, the polynomial 

T^(p(z)) is either identically zero or T^(p(z)) 7^ 0, whenever Rez > 0; 
(iii) For all ip{x) S J£-3^^ , the function Tp((y3(x)) is either identically zero or 

the uniform limit, on compact subsets of C, of polynomials all of whose 

zeros lie in the closed left half-plane. 

The class of non-linear operators L\ enjoys the above properties, because the 
coefficients of an arbitrary L\ define the sequence /i as in Lemma 12, and by Theo- 
rem 18 satisfy statements (i) and (ii) above. We refine statement (iii) and show that 
for this choice of \x the non-linear operators i^ preserve ^-3^^ . 
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A Transcendental Characterization. 

Theorem 19. For a fixed positive integer p, let L^ be the non-linear operator 



(55) 



Ofc 1-^ 



2p-l 






2p 



O'k-jO'k+j 



and let ip{z) = J2T=, 



k=0 k\ ^ 



Er=o Ofcz'^ e Jf-^+. Tten, L^[(^(z)] e ^-^^ 



Proof. Fix a positive integer p. To establish L^[(y9(z)] G ^-^+ , it suffices to 
approximate Lj^ [((5(2)]/ uniformly on compact subsets of C, by real pol3momials all 
of whose zeros are real and of the same sign (cf. [:•, Lemma 2.2]). The n*'' Jensen 
polynomial associated with (p{z), given by g„(z) := X)fe=o (j^^kz^'^n = 0,1,..., has 
only real negative zeros (cf. [1 J). The zeros of gn{^), n = 1,2,... , are all real 
and negative and by Theorem 18, for a fixed positive integer p, the zeros of the 
polynomial L^[g„(-)] are all real and negative. For n > 2, 



(56) 



(^ 



70 +I1Z + 



fc=2 



Ik 



(f)' 



and 



(57) 



LI 



(^) 



L'o 



Llz + Y.Ll-^ 



fc=2 



For each k G N, 



(58) 



lim 



n\ jk 



Ik 



JiJ 71*-' k\ 
and a calculation using (58), yields 



lim 



fc-i 

n( 

r=l 



1- 



Tfc 
fc! 



(59) 



lim Ll 



E 

.fe=2 



7fe 



©' 



Ll 



E 

.fc=2 



fc! 



Let {-Pn(z)},T=2 be the family of polynomials F„(z) := L^ [gn {^)] = J^l^o ^r, 
By Theorem 18, 



,fc2 



(60) 



0,11.2 






(2p 



2p \ fn\ 7072 
p-l)\2) -n? ' 

'r)((2)^)'-ei)(3) 



7173 



2p 



)a) 



7074 



are non-negative for any positive integer p. Therefore, there exist positive con- 
stants aojCti, satisfying (43). By Theorem 17, \Pn{z)\^^2 is locally uniformly 
bounded on compact subsets of C, and by well-known results (see for example 
[12, p. 333] or Montel's Theorem [13, pp. 21-30]), there exists a subsequence of 
{Pn(2)}^2 converging, uniformly on compact subsets of C, to the entire function 
Ll{v{z)\. 
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4. Applications and Examples 

Example 20. The analog of Theorem 3 fails for the extended Turan expressions (cf. 
Example 6). Consider the polynomial tp{x) = (1 + x)'^ = 1 + 3a: + 3x^ + x'^ = 
J2l=o 'M^^- ^^'^ polynomial 

3 

(61) ^(37fe ~ 47fc_i7fe+i + ik-2lk+2)x'' = 12 + 84.x + SGx^ + lOSi^ 

fc=0 

has 2 non-real zeros. 

Example 21. The hypothesis on the degrees of both the polynomials in Theorem 
18 (cf. Theorem 3) cannot be relaxed. Consider the polynomial ^^{x) = (1 + x)^ = 
1 + 5a; + lOa;^ + lOx^ + 5a;^ + a;^ = X]fe=o '^kx'^- The polynomial 
(62) 



Ll [tPix)] = '^{3al-4:ak-iak+i+ak-2ak+2)x'' = 3+35a;+105.x2+105x^+35x''+3x^ 

fe=0 

has all negative real zeros, but the polynomial 

4 

(63) ^(3a| - Aak-ittk+i + ak-2a-k+2)x'' = 3 + 35a; + 105a;^ + lOSx'"^ + 35a;'' 

k=0 

has a pair of non-real zeros. 

A Question of Fisk. Fisk asked whether the class of non-linear operators ak h> 

Sr ■= a\ — ak-rak+r,r = 0, 1, 2, ... , acting on functions of the form X]I~o o^kx'^, 
takes polynomials with only real negative zeros into polynomials of the same type 
([10, Question 2]). Here, as with L^, we set a^ = for fc < (cf. Notation 4). 

5*0 produces the zero polynomial and Branden ([ ]) confirmed the cases when 
r = 1,2,3. Recently, R. Yoshida ([-l]) confirmed the case when r = 4 and produced 
a counterexample in the case r = 6. Nevertheless, the non-linear operators Sr and 
L^ are related in a remarkable way. 

Proposition 22. Fix a positive integer p and let L^. be the non-linear operator of Defini- 
tion 7. Then, 

(64) Ll ^ £(-1)^+1 ( ^P ) {al au-,a,+i) . 

i=i ^^ -^^ 

Proof. Using (27) with a = 0, we rewrite the right member of (64) and obtain 

(65) Ll = alE(-lF+^(/_^^.)+E(-lF(/_^^.)a.-.«.+. 

p 



2^-M.2^V-r_ivY 2P 



(66) = ( ^ yi + Y,{-^yy^i^]o^k-,ak+, 
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Proposition 23. If the zeros of the real polynomial tp{x) = J22=o o^kx'^ are all real and 
negative, then for any positive integer p, the zeros of the polynomial 



(67) 



j=l \ \P J / J.^Q 



are all real and negative. 

Proof. Suppose that the zeros of the pol5momial ip{x) = X]fc=o '^kx^ are all real 
and negative. By Theorem 18, the zeros of the polynomial LF^, [^p{x)] are all real and 
negative for any positive integer p, and by Proposition 22 



(68) LI b(x)] 

(69) 



2p 



n p 



J=l 



E((-i)''^'( i^.)E(«'--'^-.«^+.V 



fe=0 



Totally Positive Sequences. According to the theory of totally positive sequences 
developed by Aissen, Edrei, Schoenberg, and Whitney ([ ], [ ]), the coefficients 
{afej^Q of a function ip{x) = J2T=a^kx'' £ ^-3^^ form a totally positive se- 
quence. Therefore, by Theorem 18 the sequences {i^}^o ^^^ totally positive se- 
quences for each positive integer p, provided that the non-linear operators defined 
by L^, are acting on functions in ££-!^^ . 

For positive integers r, the non-linear operator Sr, in the determinant form 



(70) 



flfe >-> 



ak+r ak 



occurs naturally as a minor of the 4-way infinite Toeplitz matrix A = (a,;j), ob- 



tained from the coefficients of ^p{x) 
ak+{i-j)- 

( : : 



E^o «fca;'^- e if-^+ , by setting a. 



(71) 



A 



O-k flfc-l afe-2 ■ • ■ flfc-r 

flfc+l O-k flfc-l ■ • ■ dk-r+l 

0,k+2 flfc+l Ok ■ ■ ■ ak-r+2 

O-k+r flfc+r-l afc+r-2 ' ' ' Ok 



V 



/ 



With the exception of L^ ^ Si, it seems that the non-linear operators defined by 
L^ cannot be realized as a minor of the above matrix A. From (64) and the Laplace 
expansion along the i*^ row of the determinant of a p x p submatrix B := {bij) of 
A, 



(72) 



p 



det B = }_^{-ly+'b^J det B{i\j) 



A NEW CLASS OF NON-LINEAR STABILITY PRESERVING OPERATORS 13 

where B{i\j) is the submatrix of B obtained by deleting row i and column j, it 
is clear that L^ is not the determinant of any submatrix B oi A larger than 2x2. 
Moreover, for each positive integer p, the non-linear operator L^ consists of the 
term (^'^ ^)a^ and p other terms, and for p > 1 cannot be realized as a 2 x 2 
determinant, and a fortiori, any minor of A larger than 2x2. 
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